2

Improved Approximation Guarantees for Packing and Covering Integer Programs

Year:
1999
Language:
english
File:
PDF, 409 KB
english, 1999
5

When does a random Robin Hood win?

Year:
2003
Language:
english
File:
PDF, 200 KB
english, 2003
8

Approximating theDomatic Number

Year:
2002
Language:
english
File:
PDF, 266 KB
english, 2002
18

Improved bounds and algorithms for hypergraph 2-coloring

Year:
2000
Language:
english
File:
PDF, 259 KB
english, 2000
20

Multienzyme catalysis in microfluidic biochips

Year:
2003
Language:
english
File:
PDF, 153 KB
english, 2003
22

Approximation algorithms for channel allocation problems in broadcast networks

Year:
2006
Language:
english
File:
PDF, 211 KB
english, 2006
23

On the Complexity of Distributed Network Decomposition

Year:
1996
Language:
english
File:
PDF, 200 KB
english, 1996
26

Improved Bounds on the Sample Complexity of Learning

Year:
2001
Language:
english
File:
PDF, 137 KB
english, 2001
27

A note on the distribution of the number of prime factors of the integers

Year:
2008
Language:
english
File:
PDF, 128 KB
english, 2008
28

Approximation algorithms for partial covering problems

Year:
2004
Language:
english
File:
PDF, 334 KB
english, 2004
29

Special issue: 35th Annual ACM Symposium on Theory of Computing

Year:
2004
Language:
english
File:
PDF, 114 KB
english, 2004
34

Approximating low-congestion routing and column-restricted packing problems

Year:
2000
Language:
english
File:
PDF, 105 KB
english, 2000
36

On the approximability of clique and related maximization problems

Year:
2003
Language:
english
File:
PDF, 247 KB
english, 2003
38

Approximation algorithms for the covering Steiner problem

Year:
2002
Language:
english
File:
PDF, 146 KB
english, 2002
39

The local nature of Δ-coloring and its algorithmic applications

Year:
1995
Language:
english
File:
PDF, 1.41 MB
english, 1995
42

Cost-Sharing Mechanisms for Network Design

Year:
2008
Language:
english
File:
PDF, 505 KB
english, 2008
43

Retrieval scheduling for collaborative multimedia presentations

Year:
2000
Language:
english
File:
PDF, 190 KB
english, 2000
47

On finding the minimum bandwidth of interval graphs

Year:
1991
Language:
english
File:
PDF, 348 KB
english, 1991